Internal and online simplification in genetic programming: an experimental comparison
نویسندگان
چکیده
Genetic programming is an evolutionary algorithm, which allows performing symbolic regression — the important task of obtaining the analytical form of a model by the data, produced by the model. One of the known problems of genetic programming is expressions’ bloating that results in ineffictevely long expressions. To prevent bloating, symbolic simplification of expression is used. We introduce a new approach to simplification in genetic programming, making it a uniform part of the evolutionary process. To do that, we develop a genetic programming on the basis of transofmation rules, similarly to computer algebra systems. We compare our approach with existed solution, and prove its adequacy and effectiviness.
منابع مشابه
Online Program Simplification in Genetic Programming
This paper describes an approach to online simplification of evolved programs in genetic programming (GP). Rather than manually simplifying genetic programs after evolution for interpretation purposes only, this approach automatically simplifies programs during evolution. In this approach, algebraic simplification rules, algebraic equivalence and prime techniques are used to simplify genetic pr...
متن کاملNumerical simplification for bloat control and analysis of building blocks in genetic programming
In tree-based genetic programming, there is a tendency for the size of the programs to increase from generation to generation, a phenomenon known as bloat. It is standard practice to place some form of control on program size either by limiting the number of nodes or the depth of the program trees, or by adding a component to the fitness function that rewards smaller programs (parsimony pressur...
متن کاملKinetic Mechanism Reduction Using Genetic Algorithms, Case Study on H2/O2 Reaction
For large and complex reacting systems, computational efficiency becomes a critical issue in process simulation, optimization and model-based control. Mechanism simplification is often a necessity to improve computational speed. We present a novel approach to simplification of reaction networks that formulates the model reduction problem as an optimization problem and solves it using geneti...
متن کاملEstimating scour below inverted siphon structures using stochastic and soft computing approaches
This paper uses nonlinear regression, Artificial Neural Network (ANN) and Genetic Programming (GP) approaches for predicting an important tangible issue i.e. scours dimensions downstream of inverted siphon structures. Dimensional analysis and nonlinear regression-based equations was proposed for estimation of maximum scour depth, location of the scour hole, location and height of the dune downs...
متن کاملThe effect of 8-week online scapular-focused training on scapular kinematics, proprioception, and selected muscles strength in female volleyball players with Glenohumeral Internal Rotation Deficit
Introduction and aim: One of the most significant risk factors for throwing athletes is an internal rotation deficit of the shoulder joint. This study investigated 8-week online scapular-focused training on the scapular kinematics, proprioception, and strength of particular shoulder muscles in female volleyball players with Glenohumeral Internal Rotation Deficit. Methodology: The present study...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012